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We show an efficient purification protocol in solid-state qubits by replacing the usual bilateral 
CNOT gate by the bilateral iSWAP gate. We also show that this replacement can be applied to 
breeding and hashing protocols, which are useful for quantum state purification. These replacements 
reduce the number of fragile and cumbersome two-qubit operations, making more feasible quantum- 
information-processing with solid-state qubits. As examples, we also present quantitative analyses 
for the required time to perform state purification using either superconducting or semiconducting 
qubits. 
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I. INTRODUCTION 

Quantum communications, such as quantum telepor- 
tation [V\ and secure quantum cryptography 2], between 
two parties (Ahce and Bob), require that qubits in highly 
entangled states, such as Bell states, be shared between 
the parties. The entanglement purification protocols pro- 
posed by Bennett et al. Q and Deutsch et al. f3| are 
therefore not only important contributions to the theory 
of quantum information, but also essential ingredients 
to applications such as quantum communications. Start- 
ing from partially entangled states, these protocols distill 
near-maximally entangled states shared by distant par- 
ties. More specifically, in such a purification protocol, 
multiple pairs of qubits in impure entangled states are 
initially supplied, from which purified pairs are then ob- 
tained after sacrificing some of the impure pairs. 

In each step of an entanglement purification protocol, 
local quantum computers have to carry out several singlc- 
qubit rotations and two-qubit operations on the local 
qubits at the sites of Alice and Bob, respectively. In 
particular, controUed-NOT (CNOT) gates play a major 
role in these purification protocols (as well as in other 
fields of quantum information and computation) . In pu- 
rification protocols 3, 4], Alice and Bob repeat a process 
in which, after choosing two shared entangled pairs in 
mixed states, they bilaterally apply CNOT gates to their 
two local qubits that belong to the shared pairs, and 
measure one of the pairs. If the measured qubits are in 
either the |00) or |11) state, then the unmeasured pair 
is forwarded to the next step; otherwise the unmeasured 
pair is discarded. In the more efficient Deutsch proto- 
col 1^], tens of such repetitions are needed, which means 
that a corresponding number of CNOT gates needs to be 
employed, and they should work with very low error rate. 

For most solid-state qubits, two-qubit interactions are 
quite delicate and are difficult to control without error 
and decoherence. As such, creating quantum algorithms 



that employ fewer two-qubit operations is important to 
the successful construction of solid state quantum infor- 
mation processors. This optimization of the algorithmic 
aspects demands a closer inspection of the omnipresent 
CNOT gate, a standard two-qubit gate. The CNOT gate 
is most conveniently generated from Ising-interactions. 
However, general solid-state interqubit interactions are 
not of the Ising-type. Instead, they are often in the form 
of the Heisenberg exchange ( e.g., as in electrically tuned 
quantum dots) or XY model ( e.g^ cavity-coupled semi- 
conducting quantum dots (QD) [5] or superconducting 
Josephson qubits [6|]). In general, when a CNOT gate 
is constructed using the Heisenberg exchange or the XY 
interaction, at least twice the number of two-qubit in- 
teractions have to be invoked with complicated pulse se- 
quences. A key question is thus whether it is possible to 
devise quantum algorithms that take better advantage of 
these two particular qubit interactions, instead of rely- 
ing exclusively on the standard but cumbersome CNOT 
gate. 

A further incentive to study XY-model-based quantum 
algorithms lies in the recent advances in cavity-coupling 
of Josephson superconducting qubits (see, e.g., [6|, |7|, 
S @1) and cavity quantum electrodynamics (QED) of 
Josephson qubits, because it is relatively easy to reach 
the strongly interacting regime for these systems. Since 
cavity QED plays an important role for information ex- 
change between static and flying qubits in quantum com- 
munication networks, and the effective interaction be- 
tween cavity-coupled qubits is described by the XY- 
model, the development of XY-model-based quantum al- 
gorithms would pave the way for an easier integration 
of solid state qubits into a quantum communication net- 
work. 

In this paper we study how to build entanglement pu- 
rification protocols based on a two-qubit gate that can be 
easily generated by the XY interaction. It is important 
to note that it is relatively easy to generate the iSWAP 
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FIG. 1: Replacement of a bilateral CNOT (BCNOT) gate by 
a bilateral iSWAP (BiSWAP) gate. This figure shows the pro- 
tocol for one of the parties. The complete protocol is achieved 
by the execution of the same operation at both ends. Here, 
we define bilateral single-qubit ±7r/2 rotations for Alice and 
Bob about the x, y and z axes as those in Ref. [3], denoted 
by -BJ, B^ and _BJ, respectively. 



II. IS WAP G ATE IN THE XY MODEL AND 

THE VSWAP GATE IN THE HEISENBERG 

MODEL 



In this Section we formulate the iSWAP gate from the 
XY model, and estimate the time required to obtain a 
conventional CNOT gate using an iSWAP gate. We also 
consider the case of the vSWAP gate from the Heisen- 
berg model. 

The Hamiltonian of a coupled qubit-cavity system is 
typically given by the Jaynes-Cummings Hamiltonian, 
representing a linear interaction between a two-level sys- 
tem and a bosonic degree of freedom for the cavity, such 
as photons. When two qubits are coupled to the same 
cavity mode, the effective two-qubit interaction is de- 
scribed by the XY model. A derivation of the XY inter- 
action from the Jaynes-Cummings Hamiltonian is given 
in the Appendix. 

The XY model is expressed by the Hamiltonian Hxy = 



^i<i "-^v 



(v) 



with 



/fitf^ = J,,(«H-aM), 



(1) 



gate in the XY model. Indeed, the CNOT gate is built us- 
ing two iSWAP gates and several single-qubit gates [l^] ■ 
Here we show that the bilateral CNOT gate (BCNOT) 
used in entanglement purification protocols can be re- 
placed by a bilateral iSWAP gate (BiSWAP). For sohd- 
state qubits with XY inter-qubit interactions, this change 
of gates leads to a significant simplification of each step 
of the entanglement purification protocol, and to a much 
higher robustness of the protocol. Furthermore, purifica- 
tion protocols are often followed by hashing or breeding 
protocols. Here we show that the bilateral CNOT gates 
in the hashing or breeding protocol can also be replaced 
by bilateral iSWAP gates. I n additi on, we also discuss a 
purification protocol using vSWAP gates, which are the 
basic typical operations for qubits that are coupled via 
Heisenberg exchange interactions. 

The rest of the paper is organized as follows. In sec- 
tion II, we formulate the iSWAP gate from the XY-model 
Hamiltonian and the VSWAP gate in the Heisenberg 
model. In section HI, we show a purification protocol 
based on the iSWAP gate and discuss the effect of gate er- 
rors. In section HVl we discuss the replacement of CNOT 
gates by iSWAP gates in the hashing and breeding pro- 
tocols. In section|Vl we show an effective method of gen- 
erating the four Bell states based on the iSWAP gate. In 
section IVIl we give four examples of the application of 
the present method. Section IVIII and IVIIII present dis- 
cussions and a summary. In the appendix, we summarize 
the derivation of the XY interaction from a general qubit- 
cavity Hamiltonian. Let us note that we do not assume 
any particular method for distributing entangled qubits. 
In the following discussions, noisy entanglement is taken 
as a resource. 



where af {a = x,y,z) are the Pauli matrices acting on 
the i-th qubit with basis |0) — \ J,) and |1) = | t)- Two- 

(12) 

qubit operations produced by Hxy acting on qubits '1' 
and '2' can thus be expressed as 
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with J ~ Ji2. Note that the iSWAP gate is obtained 
when t — Tiswap = 7i'/(4J) such that 

|00)^|00), 111) ^ 111), 
|01)^i|10), |10)^z|01). (3) 

The conventional CNOT gate is constructed with two 
iSWAP gates and four single-qubit rotations: 
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Thus, in order to produce a single CNOT operation, we 
have to precisely control two two-qubit operations and 
four single-qubit rotations. If we denote a single-qubit 
frequency as uji-ot, the time for a single-qubit rotation 
is typically r^ot = '^/{'^'-^mt)- The time to implement a 
CNOT gate is thus: 



^cnot ''^ ^'^rc 



2Ti 



iswap 






(6) 



In this paper, we also study qubits whose interaction 
Hamihonian is an isotropic Heisenberg form, written as 

Hh = E.<, H^h'^ with 



rfe) 



i/r-^K<^f+'^M+^f^|) 
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In this case, the typical two-qubit gate operation is 
VSWAP, which is defined by [ij 



U, 



^ H \ — ' ^swap ) • 
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The CNOT gate is expressed by U, 
g-«4'^2J7^ ■'e*4'^2^ where the controlled phase flip 



(CPF) gate is obtained by 



U. 



(12) 
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Thus, the time to implement a CNOT gate becomes 



3r,.c 



2r 



(9) 
(10) 



III. 



SIMPLIFICATION OF THE PURIFICATION 
PROTOCOL 

A. State purification using iSWAP gates 



In this Section we show that the two purification proto- 
cols proposed by Bennett et al. [3| and Deutsch et al. Q 
can be recasted using the iSWAP gate instead of the 
CNOT gate. The initially supplied entangled pairs of 
qubits are assumed to be in a mixed state p. The purifi- 
cation protocol proceeds recursively by choosing two en- 
tangled pairs, applying a bilateral CNOT gate and mea- 
suring one of the pairs (called target qubits). The ap- 
plication of the bilateral CNOT to two pairs, ps (source 
pair) and px (target pair), is described by 
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FIG. 2: Bilateral iSWAP (BiSWAP) gate. The ISWAP gates 
are bilaterally applied by Alice and Bob. 



Below we show that the conventional bilateral CNOT 
gate (BCNOT) can be replaced by the bilateral iSWAP 
gate (BiSWAP) together with a few single-qubit rotations 
(see Fig. [2]). First we introduce the gates involved. The 
BiSWAP gate is defined as an application of the iSWAP 
gate at both locations to a pair of entangled qubits de- 
picted in Fig. 1 (we call one pair 'source' and the other 
'target', as in Refs. [1, H). Generally, the iSWAP gate 
can be expressed as 

C/iswap = I TsTt)(TsTt I + I isiT){isiT I 

+ i|T5iT)asTT|+*UsTT)(TsiT|. (16) 

Here is an example of the BiSWAP gate: 

C/biswap<i>s*T = IT5Ts)|TTTT)TUsis)|TTTT) 



+ I UU)\iTiT)T\isis)\iTiT) 



= <i>J*^. 



(17) 



Similar to the BiSWAP gate, we also define bilateral 
single-qubit ±7r/2 rotations for Alice and Bob about the 
X, y and z axes as those in Ref. 3], denoted by Bj_, B^ 
and Bj_, respectively. For example (the complete logic 
table is given in Table [l|. 



PS 'i$ Pt 



C/bc„ot(ps ® PT)C/Lot, (11) ^s+*J - e— -/^e— -/4(| j^tf ) + I T^if )) = ^^i 



where t/bcnot indicates that Alice and Bob bilaterally op- 
erate the CNOT gate on their local qubits that belong to 
PS and pt- Here we use the four Bell basis states 



$J 



(I TT)±I ii»/N/2, *± - (I n>±| iT))/V2. (12) 



Then, as an example, the bilateral CNOT works like this 

C/bcnot*5$T = *S*T (13) 

between a source pair 

*J = (IT^if> + UsTf»/V2, (14) 

and a target pair 



(18) 



TABLE I: Bilateral rotations. Note that, besides the coeffi- 
cient, ±i, the singlet state '!'" is unchanged. While, for the 
B± mapping, <I>^ ^^ *!'"'" are exchanged. For the Bj_ mapping, 
the states $^ ^^ \&+ are exchanged. Finally for B± mapping, 
the states $^ <^ "1>~ are exchanged. 
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(15) 



where | ti^) ^-nd | if) denote qubits that belong to Alice, 
and I l^) and | J,^) indicate those that belong to Bob 
{V = S,T). 



The key issue to replacing BCNOT gates by BiSWAP 
gates is how to convert the relationship between CNOT 
and iSWAP gates into a bilateral form. The basic re- 
lationship between the CNOT gate and the iSWAP gate 



TABLE 11: Replacing a BCNOT by a BiSWAP. Note that 
the initial state on the leftmost column is subject to four 
operations or steps described in the remaining four columns 
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can be derived by starting from the fundamental property 
that the iSWAP gate can be decomposed into a CNOT 
gate and a SWAP gate between qubits '1' and '2': 



Ui, 



C/swapdiag(l,i,i,l) 



(19) 



Thus, the relationship between the CPF gate, C/cpf — 
diag(/,CT^) (/ is a unit 2x2 matrix) and the iSWAP 
gate can be described as 

Ucpf = diag(l,Z,i, l)Pl-P2- = C/swapC/iswap-Pl-^2-, 

(20) 
where Pi_ = e*""^! (g) / and P2- — I <^ e^-^i are 7r/2 
rotations around the z-axis on one of the qubits. Using 
Hi = H ®I and II2 = I ® H with the Hadamard matrix 



(21) 




and the relation, t/cnot = ^2^cpf^2 5 we have 



(-^ swap ^c not 



•^ swap J -* 1^ "-^ swap ^ iswap -* 
Hi f/iswap P1-P2-H2. 



(22) 



We construct a bilateral version of this equation. The 
basic strategy is to replace each qubit operation by a bi- 
lateral one, one by one. Note that we do not always have 
to replace each operation in Eq. (1^^ by the bilateral op- 
eration that exactly corresponds to the original unilateral 
operation. As long as the same effect can be obtained, we 
can instead use a simpler operation. Then, by observing 
the roles of each operation, we find the relation: 



Here, we find that we can replace the Hadamard gates 
by B^ gates by just adjusting the coefficients of the wave 
functions in the four steps. This is the reason why here 
we introduce B^, B^_ and Si, in addition to B^, B^ and 
B^ from Ref.[3.]. Of course, we can express the bilateral 
Hadamard gate conventionally using three single-qubit 
operations as B^B^B^. However, the Hadamard gate 
by these three rotations should be avoided so that we 
can reduce the operation time. Also note that we do not 
need to carry out the SWAP gate in Eq. (P5)) . because 
we only have to choose one of the qubits to be measured 
after the BiSWAP gate. Indeed, the SWAP gate is ex- 
pressed mathematically by three CNOT gates, therefore, 
faithfully following Eq. ([23]) is against our aim of reduc- 
ing the number of gate operations. In the conventional 
purification process, after the BCNOT gate, the 'target' 
qubits are measured and checked whether they are in 
I TT) or I J,|). In the present case, where we use the 
iSWAP gate, we measure the 'source' qubits instead of 
the 'target' qubits and keep the 'target' qubits to the next 
step, if the 'source' qubits are in | ft) or | ||). Here, the 
SWAP process is irrelevant in this purification process. 

The whole pulse sequence in Eq. ([221) is described in 
Table mi step by step. In step (i), the B^ mapping is only 
applied to the target qubits. In step (ii), the B^ mapping 
is applied to both the source and the target qubits, which 
means that all four qubits are rotated by 7r/2 around 
the z-axis. In step (iii), the BiSWAP gate is applied 
between the source pair and the target pair (Fig.l). Fi- 
nally, in step (vi), the B^ mapping is carried out on the 
source pair. Comparing the right-most column with the 
expected results of the BCNOT gate, we can see that the 
sequence (|23l) is equivalent to the BCNOT gate, includ- 
ing its coefficients. Because we can express C/cnot as 



t^cnot — H2Pl-P2-UisvjiinHlUs, 



(24) 



in the reversed order, we can also reverse the order of the 
operation by taking the Hermitian conjugate of f/bcnot as 



^bcnot — ^T+^S'+^T+^biswapP5_C/bs 



(25) 



The Deutsch protocol \^ is more efficient than the Ben- 
nett protocol Q, because the former does not need a 
Werner state (See below) ^^. In the Deutsch purifica- 
tion protocol, ±7r/2 rotations around the x-axis should 
be apphed before each BCNOT. Thus, in this protocol, 
we also have to apply the same ±7r/2 rotations around 
the X-axis before the process shown in Table [TTl If we re- 
alize the Deutsch protocol using the conventional CNOT 
gate Eq.®, then the time needed for each process in the 
purification protocol is given by : 



bcnot r 
'ouri >J'rot 



2Ti 



iswap- 



(26) 



If we replace the CNOT part of the Deutsch protocol by 
our method, we need three single-qubit rotations: Bl^, in 



i^bcnot — tybswapi'C—L/b 



TDZ TDZ TjV 



step (i), Bgj^ and B^j^ in step (ii), and B^_ 



(23) plus an iSWAP gate in step (ui). From Eq. 



in step (vi) 

(ESI, 



the time t '"j.™'' for this entire process in the purification 
using the BiSWAP is given by 

biswap 



4t,.c 



(27) 



Thus, the time advantage Arp^J; of our method is given 
by 



A _-adv „ bcnot _ biswap 
^^ 'puri ~puri 'puri 



+ Ti 



iswap 



(28) 



In the Bennett purification protocol, the mixed-state 
density matrix is assumed to be in a diagonal form called 
the Werner state: 

p = A|$+)($+| + B|*-)(*-|+C|*+)(*+|+D|$-)($-| 

(29) 
with A = F und B = C = D = {1- F)/3, where F is 
the fidelity with respect to <&+. The simple form of the 
density matrix Eq. (|29p also makes our replacement sim- 
pler. This is because, when B ~ C ~ D, the B^ map- 
ping does not affect the coefficient of the Werner state 
and, moreover, the diagonal form makes the coefficients 
of the bilateral transformations irrelevant to the purifi- 
cation process. The result is shown in Table [Till In this 
case, after applying the BiSWAP gate to the initial mixed 
state Eq. (|29)) . we can apply either step (ii-a) involving 
Sf-l- B^_j_ rotations, or step (ii-b) involving Bg^ B^± ro- 
tations. Thus, in this case, the protocol only needs two 
steps. 

Here we assume that, for step (ii-a) in Table lllli the 
probability of finding $+ is F ($^ can be exchanged into 
^^ by a unilateral n rotation around the z-axis) and the 
probability of finding the other states is (1 — F)/3. For 
step (ii-b) in Table HlH the probability of finding the state 
Vf" is F {'^^ can be exchanged by $^ by a unilateral n 
rotation around the x-axis) and those of other states are 
(I — F)/?>. We do not discard the $^ elements when 
measuring the target qubits, and take $^ as the tar- 
get purified state. Then, the probability that the source 
qubits are in <I>^ after this purification process, is exactly 
the same as that by the Bennett protocol 3]: 



F' 



F' + 



3 / 



F^ + 2F{^-^)+5C-^y 



(30) 



The fidelity of the target state is improved {F' > F) when 
1/2 < i^ < 1. Thus, we can show that the CNOT gate, 
which requires two processes of qubit-qubit interactions, 
can be replaced by one qubit-qubit interaction. This is a 
more efficient purification protocol. 



B. Effect of errors 

Here we check the effect of errors in the Bennett purifi- 
cation process shown in Table IIIIl We assume that the 
XY interaction has a probable pulse error e in controlling 
the interaction time as 



TABLE III: Bennett et al -S] purificcition process for entan- 
gled states. Note that the initial state in the first column 
is subject to the steps shown in the following three columns. 
After applying a BiSWAP in step (i) , the purification process 
requires applying either the step (ii-a) or the step (ii-b), but 
not both. The "Test result" columns provide terms, which 
are used to compute fidelities shown in Eq. pop . 
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i^y 
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i^Y 


$- 
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i^Y 
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n^T 


i$±*^ 


discarded 
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(e < 1) in Eq. (g]). Then, for both (a) and (b) columns 
in Table Hill we have the relation: 



F' = 



kfF^ + h 



l-F^ 



kiF^ + 2F{i^) + {5 + k2)(^ 



(32) 



where fci, k2 and k^ are given, in second order on the 
error e by 



ki = (l + cos2e)/2 - (1 - e^), 

fca = (1 -cos2e)/2 - e^ 

ks = l + fc2+sin2(2e)/4 - (H 



2e' 



(33) 



2Jt = 7r/2 -F e 



(31) 



From these equations, the original condition F > 1/2 to 
hold the relation F' > F is changed into F > l/2-|-3e^, to 
order e^. Thus, if there is a pulse error, the initial fidelity 
for the purification process should be correspondingly in- 
creased. 



C. Purification using yswap gates 

In the case of the Heisenberg interaction [16] , we can- 
not directly replace the CNOT gate by VSWA P in the 
purification protocol. This is because VSWAP has off- 
diagonal matrix elements and mixes Bell states. Thus, 
for the Deutsch purification protocol, we better use the 
conventional CNOT gate. However, for the Bennett pro- 
tocol, we can slightly reduce the number of operations. 



For the Bennett case, we can use the CPF gate plus the 
Bj^ operation. The CPF gate transforms 
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(35) 


(|)Pvl/9 _ 


-^ ^-pqii 


(36) 


^P$9 - 


-i \^-p^-i 


(37) 



where p = ±, g = ±. By combining the CPF gate with 
Bj_, we can obtain the same equation as Eg . ([BO]) for the 
$+ state. In this case, the advantage is just the time Trot 
to perform a single-qubit rotation. 



IV. REPLACEMENT OF BCNOT BY BISWAP 
IN HASHING AND BREEDING PROTOCOL 

The replacement of a BCNOT by a BiSWAP gate 
shown in the previous section can also be applied to more 
general cases where the BCNOT gate is used. Indeed, 
the BCNOT gate can be automatically replaced with the 
BiSWAP by the following procedure, using Eq. (^5)1 or 
Eq. (j25p . This replacement process is more transparent 
and more formal than the purification process in the 
previous section. The procedure of replacement is as 
follows: 

(i) Apply SWAP gate just after each BCNOT gate, 
(ii) Replace a BCNOT gate with a BiSWAP gate by 
Eq. (USD or Eq. d^, 

(iii) Contract a series of B^, Bj_, B^ and other single 
qubit rotations to reduce the number of gate operations. 

In the following two subsections, we apply this method 
to the hashing and the breeding protocols proposed by 
Bennett et al [3]. Note that the process (i) does not mean 
that an additional SWAP gate is needed. That is, we can 
perform the numbering of output qubits without adding 
real gates. 



A. Hashing using iSWAP gates 

The hashing protocol proposed by Bennett et al. [j| is 
based on a one-way communication from Alice to Bob 
(See Fig. [3] (a)). In Fig. [31 cr^, a^ and a^ express unilat- 
eral TT rotations of one particle. A sequence of unknown 
impure pairs, such as ^~ $+<!>"... is regarded as a bit 
string 110010... by the definition, 



$^ 



00, *^ 



10, $" =01, *" 



11. 



(38) 



At the /c-th round of the hashing protocol for an initial 
set of n impure pairs, Alice first sends Bob a random 
2(71 — fc)-bit string Sk G {00, 11, 01, 10} for the unknown 
(n — fc) impure pairs Xk- Depending on the value of Sk, 
gate operations for each pair are carried out following 
Fig. [SJa). Then, a parity of this random bit string is 
obtained by the measurement. Depending on the parity. 
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FIG. 3: Replacement of a BCNOT gate by a BiSWAP gate 
in the hashing protocol. This figure shows the protocol for 
one of the parties. The complete protocol is achieved by the 
executing the same operation at both ends. The 'M' denotes 
measurement. 



the probability of the impure pair is reduced and we can 
increase the purity of the resulting states. 

When we apply this hashing protocol by a local quan- 
tum computer, at least four qubits are required for the lo- 
cal quantum computer. We can simplify the hashing pro- 
cess after the purification, by using the BiSWAP gate as 
follows. We can replace each BCNOT gate by a BiSWAP 
gate, one by one, as shown in Fig.[3Ub)-(d). In Fig. [3Kb), 
we first change the protocol such that a SWAP gate fol- 
lows a CNOT gate. In Fig. [HJc), a CNOT gate plus 
a SWAP gate is replaced by an iSWAP gate as shown 
in Fig. [1] and Eq. ^. Because B\(^- = -*+ and 
iJ^\]/+ = $^^ we can substantially neglect the effect of 
(5^)2 in Fig. [Id). 



B. Breeding protocol using iSWAP gates 

Here we show an effective way of carrying out 
the breeding protocol proposed by Bennett et al. Q 
(Fig. [Ha)). The difference between the breeding and the 
hashing protocols is that, in the former case, Alice and 
Bob purify a sequence of impure states using a pool of ini- 
tially prepared pure states, and the impure pairs do not 
have to be measured. Thus, the number of candidates 
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FIG. 4: Replacement of a BCNOT gate by a BiSWAP gate 
in the breeding protocol. This figure shows the protocol for 
one of the parties. The complete protocol is achieved by the 
executing the same operation at both ends. 



of the impure set x is reduced by 1/2 for each breeding 
process, although pure Bell states should be prepared 
in advance. In this breeding protocol, three CNOT gates 
are required per each single process. Thus, we need three 
iSWAP gates in order to replace CNOT gates by iSWAP 
gates. Figures lljb) and (c) show the process of this re- 
placement. First, the SWAP gate is inserted just after 
each CNOT gate (Fig.|4i;b)). Note that, in Fig.gtb), we 
have replaced each original two CNOT by a iSWAP gate 
between nearest qubits. Next, each pair of CNOT and 
SWAP gates is replaced by a set of iSWAP and single- 
qubit rotations, according to Eq. ((23|) . Finally, a series of 
By gates are contracted. Then, we obtain the breeding 
protocol using iSWAP gates. 



V. GENERATION OF BELL STATES 

In the previous sections, we have assumed that Bell 
states are initially prepared and distributed to two par- 
ties. Here, assuming a situation that four Bell states 
should be generated by local quantum computers, we 
show an effective way of generating the four Bell states 
by an iSWAP gate and y'swap gate. Conventionally, the 
Bell states are produced by applying the CNOT gate to 
product states such as 



C/c„ot(|0)s + |l)s)|l)T = |01) + |10). 



(39) 



When we use the iSWAP gate, Bell states can be gener- 
ated by turning-on one iSWAP gate with ±7r/2 rotations 



around the y-axis [Tj| as follows: 

e'^''"^U^^l\-)yi\-)y2 = |0)i|l)2 - |l)i|0)2 (40) 

)V2 - |0)l|0)2 + |l)i|l)2 (41) 



iswap I 

(12) |_\ I 
iswap I / yl I 

e*^'^"4wipl+>.i|->.2 = |0)i|l>2 + |l)i|0)2 (42) 



,\+)yi 



|0)i|0>, 



IDill) 



(43) 



e-f-."[//i2) 
where | ± 

'-^ iswa. n I ~ / 7/I 

Ref. [13l . [l4 |. If we start from a product state |00), we 
need two rotations and one iSWAP gate to create four 
Bell states. In these cases, we conventionally need an 
operation time 



iswap I ' / y-L I / y2 

y = |0) ± i|l) are eigenstates of cr^ and 
iswa.ni— )7;i — )iii IS a two-qubit clustcr state shown in 



'''BcII ~ OTiot + 2Tiswap- 

In the present method, we just need : 

iswap 2t- , + t- 

Bell I'ot '^ ' iswap ■ 

Therefore, the time advantage is given by 



(44) 
(45) 



A adviiswap _ ^cnot 



ell 



'Boll 



iswap 
""3011 



3Trot + ''"iswap • (46) 



Thus, we can reduce the time Arg^jY"^^'*!' for generating 
the Bell states. Similarly, we can produce the Bell states 
by a single-use of vSWAP. Because of the relation 

U%^\+)l\-)2 = |0)l{|0)2+z|l)2}-*|l)l{|0)2-*|l)2}, 

(47) 
if we apply e^^J'^i on qubit '1' and e*4°'2e'4'^2 on qubit 
'2', we obtain ^P*. If we apply e^^T'^i on qubit '1' and 
e-*f '^2e*f "^2 on qubit '2', we obtain $*. In these cases, 
we can reduce the time as 

v/swap o I r AO\ 

■''BcII ~ ^Trot + Ty^^Sp, (4Sj 

compared with the conventionally necessary time 



4r„ 



2r 



' Bell ~ ** ' rot I ^ ' ^swap • 

Thus, the time advantage now becomes 

adv:. 



(49) 



(50) 



Table \W\ summarizes operation time advantage discussed 
in this paper. 



VI. APPLICATION OF THE ISWAP 
PURIFICATION PROCESS 

In this Section we quantitatively examine several 
examples using the XY interaction and compare our 
method with the conventional ones in the literature, 
which are based on the CNOT gate. 

(1) Imamoglu et al. [5| proposed a quantum computing 
architecture where localized electron spins in QDs are 



TABLE IV: Summary of the operation time improvements 



Alice 



Bob 



by using our proposed method. For r 



biswap 
puri 



see Eq.(12ZJ, for 



see Eq. (|45)) . and for 



see Eq. 



new operation time 




biswap 
puri 



time advantage 



"nrot ~r 7~iswap 
'j'n:ot T '^"iswap 
Trot ~r T^swap 



qubits, and they interact with each other via the couphng 
to the vacuum field of a common microcavity. In this 
case, the qubit-qubit interaction mediated by the cavity 
photon is expressed by the XY model with J — g'^/A, 
where A is two-photon detuning and g is an effective two- 
photon coupling coefficient for the spin qubits. Based on 
the parameters in the proposal, it takes about 30 psec 
per each iSWAP gate and 10 psec per each single-qubit 
rotation, so that it takes ~100 psec for the CPF gate 
operation. If we assume that two rotations should be 
added to the CPF gate in order to obtain the CNOT gate, 
it takes about 120 psec for the CNOT operation. Now if 
we replace the CNOT gate by the iSWAP gate, we need 
60 psec in total from Eq. P7|) . Thus the operation time 
of our method is about half of the conventional method. 
(2) When two superconducting charge qubits inter- 
act with each other via capacitive coupling to a com- 
mon superconducting coplanar resonator, the resulting 
effective inter-qubit interaction is also described by the 
XY model @J. Using g/A = 0.1, g/{2Tr) = 200 MHz, 
A/(27r) = '2 GHz, we have J/(27r) = 20 MHz and 
Tiswap = 6.25 nsec. With Lj,-ot/{2TT) ^ 1 GHz, we have 



Trot 


- 125 


and 
500 


biswap 
puri 

nsec. 



Thus, we have r 



bcnot 



13.1 nsec 



psec. ^ii„„, ,,^ „„.„ 'pun 

~ 6.75 nsec for a dephasing time of about 
This means that our purification method is 
about twice as fast as the conventional one for entangle- 
ment purification. We can also apply our method to pu- 
rify flux qubits connected by a common LC circuit data 
bus [H. 

In the cases where multiple qubits are connected by 
a common cavity field or data bus, when we want to 
purify qubits by the method mentioned above, we can 
only choose one two-qubit pair at a time, since we cannot 
control more than three qubits simultaneously. 

(3) Our method can be applied to purify solid-state 
qubits with XY interactions, with or without cavity pho- 
tons. Figure [5] shows four three-junction superconducting 
flux-qubits, coupled to their neighbors via single Joseph- 
son junction couplers. This setup is obtained b y ex tend- 
ing the setup shown in Refs. 0, [iS, 19, 2Q|,|21J. We 
take Ec.] > Ej and 0.5 < a < I such that only the 
ground state of the four couplers (classical region) is in- 
volved in the coupling process, and each of the three- 
Josephson-junction loops constitutes a flux qubit. Here 
we can consider the purification process of an entan- 
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FIG. 5: Four flux qubits coupled by four couplers. Initially, 
the upper two qubits ('source' qubits) and the lower two 
qubits ('target' qubits) are entangled, respectively, forming 
in mixed states. After the purification process, the upper 
'source' qubits are a^-measured. 



gled state between qubit^ and qubit^ using qubitg and 
qubit^, by controlling the four couplers that exist be- 
tween each pair of neighboring qubits. If we use experi- 
mental values J/(27r) ~ 25 MHz [131 ^^^ ^ single qubit 

iswap '^^ ^ nsec 
10.6 nsec and 



frequency of 1 GHz [24] , the gate times are t\ 



and Trot 

biswap 



^bcnot 



^ 125 psec. Thus, Tp^.^ 

5.5 nsec, for a qubit dephasing time of 500 nsec. 



Depending on the measurement time, we can probably 
carry out more than one purification process well within 
the qubit coherent time. After the purification process, 
we measure the 'source' qubits. If the measured results 
are in the | W) or | H) states, we can expect that the en- 
tangled state has been improved. Otherwise, we restart 
the whole process by again preparing mixed states for the 
two pairs. 

(4) For charge qubits based on capacitively-coupled 
single-electron QDs, the inter-qubit XY interaction ap- 
pears in a rotating reference frame when an oscillating 
gate bias is applied [23^ . For coupled QDs where the ra- 
dius of each QD is about 2.5 nm and the distance between 
qubits is about 12 nm, J ~ 0.1 meV and t^rot ~ 0.8 meV. 
If we assume that we can switch on and off the cou- 



pling between QDs, we have r 



biswap 
puri 



bcnot 
puri 



85.3 psec and 



48.7 psec for a dephasing time of 100 nsec [2j 



VII. DISCUSSION 

We have shown how to effectively reduce the number 
of operational steps in the purification protocol. In any 
stage of quantum communication, all efforts to speed up 
each process are strongly recommended from the view- 
point of finite coherence time as well as user's satisfac- 
tion. The recent cavity-QED techniques using super- 
conducting circuits have realized the strong coupling be- 



tween the cavity- mode and the qubit [y, Q ■ The present 
method of reducing the number of operations is effective 
for all qubits with XY interaction and would be of great 
use to realize quantum communication. 

One of the possible quantum communication systems 
contains local quantum computers based on cavity-QED 
mechanism and an optical fiber using photons. This is 
because the optical fibers would be the lowest cost and 
most effective medium between distant parties, and the 
cavity-QED mechanism is effective to connect photon to 
a local electronic system [2^. Thus, the effective trans- 
formation between local quantum states and photons is 
desirable. Houck et al. have succeeded in controlling 
microwave photons in a superconducting circuit based 
on charge qubits. On the other hand, QDs are also good 
resources of entangled photon states [2Q] . More experi- 
ments regarding the emission and absorption of photons 
between the local cavity-QED system and the external 
photonic system are desired. 

In section IVIl we have shown four examples of ap- 
plying the proposed purification protocols to solid state 
qubits. The bottom line of using the purification pro- 
tocol is whether we can prepare mixed states in which 
the probability of the desired Bell state is more than 
1/2. At the first stage of quantum communication, we 
try to generate desired entangled states. However, those 
states are mostly imperfect and decohere gradually. If 
the probabilities of those entangled states are more than 
1/2 even after passing through noisy channels, we can 
apply the purification protocol on those impure pairs. In 
order to repeat the next purification process, the time 
'''piir7'''' +'''mcas should bc Sufficiently smaller than the co- 
herence time ( Tineas IS a measurement time for judging 
the two-qubit states, which is, for example, 1~10 msec 
in Ref. ^22|). Otherwise, it is possible that the revised fi- 
delity by the purification is smaller than that of the orig- 
inal state. In the third example in section lVTl for the sec- 
ond purification process, we have to generate a new mixed 
state from the measured qubits (called 'source' qubits). 
The measured qubits are in a product state, | ti) or | []). 
First, we try to make a desired entangled state using the 
method mentioned in section|Vl If the noisy environment 
successfully changes the imperfect entangled state into a 
mixed state with A > 1/2 in Ea. (p9)) . we can proceed to 
the next purification. Otherwise, we have to apply ran- 
dom B^, By and B^ rotations. Because it takes a time 
Trot for each rotation, the total time to carry out the 
second purification process is given by Tg^j*^ -I- rirotTrot 
('Trot > is an integer for the randomization ). This 
time should be smaller than that of the coherence time 
of the other surviving qubit (called 'target' qubit) that 
is waiting for the new entangled qubit. Whether these 
purification protocols succeed or not seems to strongly 
depend on each decoherence mechanism. 

In this paper, we did not include any quantum error- 
correcting code in the purification protocol. This is be- 
cause the quantum error-correcting code requires many 
qubits, in contrast to the current experimental situation 



with very few solid-state qubits. How to effectively com- 
bine the proposed purification process with the various 
quantum error-correcting codes would be an important 
issue for future studies. 



VIII. SUMMARY 

In summary, we have constructed an efficient adapta- 
tion of the entanglement purification protocols for qubits 
with XY interactions. Specifically, we show that the con- 
ventional CNOT gate, which requires turning on two- 
qubit interactions twice, can be replaced by a single 
iSWAP gate together with single-qubit rotations. This 
simplification of the gate pulse sequence reduces the time 
for entanglement purification and increases the robust- 
ness of the protocols. Our method could be used for any 
qubits with XY interactions, particularly cavity-coupled 
qubits, which allows solid-state qubits to be more easily 
integrable into a quantum communication network. 
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APPENDIX A: XY MODEL 

Here, we summarize the derivation of the XY interac- 
tion between qubits in a cavity [a |l5| . The Hamiltonian 
of two qubits in cavity is given by the Jaynes-Cummings 
Hamiltonian: 

2 

H,c = iva^a + J^ {^< + (x.^^+a + H.c.)} , (Al) 

i=l 

where the qubit operators are defined by af — |e)i(e|i — 
\9)t{9\i, cr+ = \e)^{g\^ and a~ = \g)i{e\i using its 
ground \g)i and first excited \e)i states. In order to de- 
rive the two-qubit interaction, a unitary transformation 
U — exp(S') with 



E 

1=1,2 



S = "^ aiia'a^ — aa^) 



(A2) 



is introduced. For small parameters ai and a2, the 
Hamiltonian is transformed in second order in S such 
that 



H\n = e^i/jce-5 « H,c + [S, i/jc] + ^[^, [S, i/jc] 



'JC 



(A3) 



The value of a^ {i = 1,2) is determined such that the 
linear coupling terms between a and a are deleted and 
ai = Xi/^i with 



A,; = 



^qi- 



Then, we have 



Hjc ~ uja^a+'^ 



w, 



^af 



XiX2(Ai + A2) 
2A1A2 



(A4) 



{a+a^ +0-1 cr+) 



with 



Wo 



Wgj +Xj/Aj 



10 



(A5) 



Thus we obtain the XY model from the Jaynes- 
Cummings model with a interaction strength of 



J= [xiX2(Ai + A2)]/(4AiA2) 



(A6) 
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